Nonagon Infinity nhận được sự khen ngợi từ những nhà phê bình âm nhạc. Trên Metacritic, trên thang điểm 100, album nhận điểm trung bình 83, dựa trên 14 bài đánh giá.[5]

Viết bài cho AllMusic, Tim Sendra ghi rằng sự sáng tạo âm nhạc làm Nonagon Infinity "không chỉ là album hay nhất của họ, mà có lẽ còn là album psych-metal-jazz-prog hay nhất mọi thời".[6]

Đạo diễn Edgar Wright phát biểu rằng đây là một trong những album ông thích nhất, nói rằng "bạn có thể được bỏ qua nếu nghĩ rằng mình chỉ nghe một bản nhạc duy nhất kéo dài, nhưng Chúa ơi nó thật là tuyệt."[13]